#define _CRT_SECURE_NO_WARNINGS 1 
#include<iostream>
#include<vector>

using namespace std;

int search(vector<int>& nums, int target) {
    int size = nums.size();
    if (!size)
        return -1;
    if (size == 1)
        return nums[0] == target ? 0 : -1;
    int left = 0;
    int right = nums.size() - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == target)
            return mid;
        if (nums[mid] >= nums[0]) {
            if (nums[0] <= target && target < nums[mid])
                right = mid - 1;
            else
                left = mid + 1;
        }
        //nums[mid] < nums[0]
        else {
            if (nums[mid] < target && target <= nums[size - 1])
                left = mid + 1;
            else
                right = mid - 1;
        }
    }
    return -1;
}
int main()
{
    vector<int> arr;
#if 0
    arr.push_back(6);
    arr.push_back(7);
    arr.push_back(0);
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(4);
    arr.push_back(5);

    arr.push_back(5);
    arr.push_back(1);
    arr.push_back(3);

    cout << search(arr, 5) << endl;;
#endif
    cout << (0 ^ 0 ^ 1 )<< endl;
    return 0;
}